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La presente invention concerne les systemes de communication 
dans lesquels, afin d'ameliorer la fidelite de la transmission, les donnees a 
transmettre sont soumises a un codage de canal. Elle concerne plus 
particulierement un procede de .« turbocodage », ainsi que les dispositifs et 
appareils destines a mettre en ceuvre ce procede. 

On rappelle que le codage dit « de canal » consiste, quand on forme 
les « mots de code » envoyes au recepteur, a introduire une certaine 
redondance dans les donnees a transmettre. Au niveau du recepteur, le 
procede de decodage associe exploite alors judicieusement cette redondance 
pour detecter d'eventuelles erreurs de transmission et si possible les corriger. 
Plus precisement, on definit la « distance de Hamming » entre deux sequences 
binaires de meme longueur comme etant le nombre d'emplacements ou les 
deux sequences possederit un element binaire different. Les mots de code 
obeissent a certaines regies definies par le procede de codage considere, ce 
qui permet au recepteur de remplacer le mot recu par le mot de code « legal » 
situe a la distance de Hamming la plus courte de ce mot recu. 

II est clair que cette procedure de correction d'erreurs est d'autant 
plus fiable que la distance de Hamming minimale entre les divers mots de code 
est plus grande. On notera que la distance entre un mot de code donne et le 
mot de code « nul » (celui dont tous les elements binaires sont nuls) est egale 
au nombre d'elements binaires egaux a 1, appele « poids binaire », de ce mot 
de code donne. On en deduit qu'un procede de codage est, toutes choses 
egales par ailleurs, d'autant meilleur que la « distance minimale » du code, 
c'est-a-dire, la valeur minimale du poids binaire de ses mots de code (a 
I'exclusion du mot nul) est elevee. Pour plus de details, on se referera par 
exemple au livre « Computer Networks » de A. Tannenbaum, 3 eme edition, 
Prentice-Hall International, New Jersey, 1996, page 184. 

On connait en particulier les procedes de codage appeles « codes 
cycliques redondants ». Dans chacun d'eux, on a fait le choix d'un polynome 
g(x), dit « polynome generateur », a coefficients binaires, de degre d et de 
terme constant egal a 1. On met chaque sequence d'informations a 
transmettre, eventuellement en la prolongeant avec des elements nuls, sous la 




2 

forme d'une sequence binaire u ayant une longueur k fixe. Puis on forme une 
sequence a en prolongeant la sequence u au moyen d'un nombre de bits egal 
a d, ces bits dits de « bourrage » (« padding bits » en anglais) etant choisis de 
maniere a ce que le polynome 

k+d-1 

5 a(x) = £ a, yd 

UO 

associe a a soit divisible par g(x) (modulo 2). Ce sont les sequences a (de 
longueur p = k + d) qui sont envoyees au recepteur. Les erreurs de 
transmission sont alors detectees en examinant le reste de la division du mot 
de code re?u par le polyn6me generateur (voir par exemple A. Tannenbaum, 

10 op. c/f. ( pages 187-188). 

On a propose recernment des procedes de codage tres efficaces, 
appeles « turbocodes » t dans lesquels on accroit la redondance en 
transmettant, pour chaque sequence u de donnees initiates, non pas une seule, 
mais trois sequences binaires a, b et c t obtenues comme expliqu6 ci-apres. Les 

15 turbocodes font partie des codes dits « convolutifs », c'est-^-dire des codes 
dans lesquels chaque bit entrant dans un codeur est combine a d'autres bits 
provisoirement enregistres dans ce codeur, ces bits provisoirement enregistres 
ayant 6te produits par le traitement, dans le codeur, des bits entrants 
precedents ; de ce fait, le resultat du codage d'une sequence entrant dans un 

20 codeur convolutif depend en general des sequences traitees precedemment 

La sequence b que Ton vient de mentionner est obtenue a I'aide d'un 
dispositif que nous appellerons le « premier codeur », habituellement sur la 
base de la representation polynomiale 
b(x) =a(x)f 1 (x)/g(x), 

25 ou a(x) est le polynome associe a ladite sequence a, g(x) un premier polynome 
predetermine a coefficients binaires de degre d et de terme constant egal a 1, 
et fi(x) un deuxieme polynome predetermine a coefficients binaires sans 
diviseur commun avec g(x). Le polynome g(x) est appele « polynome de 
recurrence » en raison de son apparition au denominateur de I'expression ci- 

30 dessus. 
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Quant a la sequence a, elle peut etre prise identique a u, mais elle 
est souvent obtenue, comme dans les « codes cycliques redondants », en 
prolongeant la sequence u au moyen de bits de bourrage choisis de maniere a 
ce que a(x) soit divisible par g(x) x En effet, comme il est connu de Thomme du 
5 metier, cette divisibilite est une condition n6cessaire pour garantir la meme 
qualite de decodage pour les derniers bits de chaque sequence que pour les 
autres bits. 

La sequence c, enfin, est obtenue £ I'aide d'un dispositif que nous 
appellerons le « second codeur », habituellement sur la base de la 
10 representation polynomial 

c(x) = a*(x)f2(x)/g*(x), 
ou g*(x) est un troisieme polynome predetermine a coefficients binaires de 
degre d et de terme constant egal a 1, ou f 2 (x) est un quatrieme polyn6me 
predetermine a coefficients binaires, sans diviseur commun avec g*(x), et ou le 
15 polynome a*(x) repr£sente une sequence binaire a* qui resulte de maniere 
predeterminee d'une permutation des elements binaires de u ou de a 

i 

(operation appelee « entrelagage »). 

Le « turbodecodage » du message transmis fonctionne de la 
maniere suivante : le decodeur regoit trois sequences de nombres, not6es ivft' 

20 et et qui ont ete produites par faction du bruit du canal de transmission sur 
les sequences emises a, b et c. Le turbodecodeur met alors en oeuvre un 
processus iteratif (utilisant b' et c' en alternance) destine a calculer une valeur 
estimee a de a avec une fiabilite qui crott avec le nombre d'iterations choisi. Si 
I'on a utilise des bits de bourrage, il suffit evidemment. une fois la valeur finale 

25 de a obtenue, d'en supprimer les d derniers bits pour obtenir la valeur estimee 
u de u. 

Les remarques faites ci-dessus concernant I'utilite de la divisibilite 
des polynomes a(x) par le polynome g(x) au niveau du premier codeur 
s'appliquent egalement au niveau du second codeur, pour lequel se pose le 
30 probleme de la divisibilite des polynomes a*(x) par le polynome de recurrence 
g*(x), ce probleme devant etre resolu dans le cadre ou chacun de ces 
polynomes a*(x) est issu d'un polynome a(x) divisible par g(x). Une solution 



connue consiste, en premier lieu, a permuter de maniere pred6terminee les 
Elements binaires de u pour obtenir une sequence u*, et, en second lieu, a 
former a* en prolongeant u* au moyen de d bits de bourrage de maniere a ce 
que a*(x) soit divisible par g*(x) (on choisira alors de preference g*(x) identique 
5 & g( X ) par souci de simplicite) ; mais un tel procede de turbocodage presente 
Tinconvenient que I'efficacite du turbodecodage n'est pas ideale en raison du 
fait que a et a* contiennent des jeux de bits de bourrage choisis 
independamment Tun de I'autre ; il en resulte une certaine perte de fiabilite 
(mesurte en termes de taux d'erreurs) de la transmission. 
10 La demande de brevet EP 0 928 071, au nom de CANON, resout ce 

problSme delicat grace a des entrelaceurs dans lesquels la sequence a* est 
obtenue directement par permutation des Elements binaires de a. Plus 
precisement, on represente a* par le polynome 

a*(x)=]T a ' x ^' 



i=0 



15 ou appartient a une certaine classe de permutations des entiers / compris 
entre 0 et (p-1) ; pour chacun de ces entrelaceurs, on peut toujours trouver un 
polynome g*(x) tel que, quel que soit le polynome a(x) divisible par g(x), le 
polynome a*(x) soit 6galement divisible par g*(x). Ainsi, une fois la sequence a 
constitute, on n'a pas a ajouter de bits de bourrage supplementaires pour 

20 obtenir a*. 

Outre une distance minimale elevee, une deuxieme qualite 
recherchee pour un proc6de de codage est evidemment sa simplicity de mise 
en oeuvre, c'est a dire la simplicite de Talgorithme employe, tant au niveau du 
codage que du decodage associe. 

25 A cet effet, le document EP 0 928 071 mentionn6 ci-dessus presente 

un exem p|e particulier de permutation appartenant a ladite classe des 
permutations preservant la divisibilite : on y prend pour n{i) le residu modulo p 
du produit (/ e), ou e est un nombre entier strictement positif predetermine, 
relativement premier avec p et congru a une puissance de 2 modulo p ; il en 

30 resulte que g*(x) est simplement egal a g(x). 



Cet entrelaceur, qui a le merite de la simplicity, presente toutefois 
I'inconvenient de requerir que la longueur p des sequences a et a* soit un 
multiple impair de la periode du polynome de recurrence (la periode d'un 
polynome g(x) est definie.comme etant le plus petit entier positif N tel que ledit 
5 polyn6me g(x) divise (x" + 1) modulo 2 ; pour d'autres proprietes deja connues 
de ladite periode, on pourra consulter I'ouvrage classique de F.J. Mc Williams et 
N.J.A. Sloane intitule « The Theory of Error-Correcting Codes », publie par 
North-Holland en 1977 et dont la septieme edition a eu lieu en 1992). 

Afin de permettre un plus grand choix dans la longueur desdites 
1 0 sequences tout en preservant les avantages offerts par les entrelaceurs selon 
EP 0 928 071, I'invention propose un procede de tubocodage pour la 
transmission d'informations dans lequel, un premier polynome a coefficients 
binaires g(x) de degre d et de terme constant egal a 1 ayant ete predetermine, 
on presente d'abord (esdites informations sous la forme de sequences binaires 

15 ude longueur 

k = p-d, 

ou p est un multiple predetermine de la periode N dudit polynome g(x), puis Ton 
produit pour chacune desdites sequences u un triplet v de sequences binaires 
(a,b,c) destinees a etre transmises et obtenues comme suit : ( 
20 - ladite sequence a est de longueur p et obtenue en prolongeant la 

sequence u au moyen.de d bits de « bourrage » de maniere a ce que le 
polynome 

a(x)=X a ' x ' 

i=0 - 

associe a a soit divisible par g(x), 
25 - ladite sequence b est representee par le polynome 

b(x)=a(x)'K(x)/g(x) t 
ou fi(x) est un deuxieme polynome a coefficients binaires predetermine, sans 

diviseur commun avec g(x), et 

- ladite sequence c est representee par le polynome 

30 c (x) = a *(x) • f 2 (x) / g*(x) , 

ou 




a*(x)=]T a,x*°, 

i=0 



ou n(i) est une permutation predeterminee des entiers / compris entre 0 et 
(p-1), ou g*(x) est un troisieme polynome a coefficients binaires predetermine, 
de degr6 d et de terme constant egal a 1, ^(/) et g*(x) etant choisis de mantere 
5 ace que, quel que soit le polyndme a(x) divisible par g(x), a*(x) soit divisible par 
g*(x), et ou f 2 {x) est un quatrieme polyn6me a coefficients binaires 
predetermine, sans diviseur commun avec g*(x), 

caracterise en ce que Ton prend pour le r6sidu modulo p du produit (he), ou 
e est un nombre entier strictement positif predetermine, relativement premier 

10 avec p, congru a une puissance de 2 modulo A/, et non congru a une puissance 
de 2 modulo p, d'ou il resulte que g*(x) est identique a g(x). 

Correlativement, I'invention concerne un procede de turbodecodage, 
ledit procede etant remarquable en ce qu'il permet de decoder des sequences 
regues qui ont ete 6mises apres avoir et6 codees a I'aide d'un proc6de de 

15 turbocodage selon I'invention. 

Ainsi, les procedes de turbocodage selon I'invention, bien que ne 
requerant pas de bits de bourrage supplementaires pour obtenir la sequence 
« entrelacee » a*, sont applicables a une large gamme de longueurs p de 
sequences emises (puisque M~plN peut etre pair ou impair), tout en restant 

20 relativement simples a mettre en oeuvre. 

De plus, les proced£s de turbocodage selon la pr^sente invention, 
tout en s'inscrivant dans le cadre general des permutations divulgu6es par EP 
0 928 071, permettent a Thomme du metier d'acceder, dans le cas ou il choisit 
M impair, a un plus grand reservoir de valeurs du nombre e parmi lesquelles il 

25 pourra choisir une valeur optimale e*, par comparaison avec Texemple 
particulier de permutation divulgue par EP 0 928 071 et mentionne ci-dessus. 

En effet, cet exemple particulier de permutation offre deja un 
ensemble assez large de valeurs possibles pour e, defini (entre autres criteres) 
par le fait que chaque nombre e dans cet ensemble est congru a une 

30 puissance de 2 modulo p. Or des recherches ulterieures ont permis a 
I'inventeur d'acceder a un reservoir supplementaire de valeurs de e d6finissant, 
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ici encore, des permutations preservant la divisibility : il s'agit (entre autres 
criteres) des entiers congrus a une puissance de 2 modulo N qui ne sont pas 
congrus a une puissance de 2 modulo p. Non seulement les nouvelles valeurs 
de e ainsi mises en evideince permettent une mise en oeuvre pratique d'un 
5 turbocodage avec les memes ayantages qu'un turbocodage selon Pexemple 
divulgue par EP 0 928 071, mais en outre Phomme du metier pourra, en 
fonction des conditions concretes de mise en oeuvre, rechercher ladite valeur 
optimale e* a la fois dans les valeurs de Pensemble connu et dans les valeurs 
du reservoir supplemental fourni par la presente invention. 

10 II est notamment souhaitable d'utiliser un code de grande distance 

minimale (comme on Pa explique en introduction, la distance minimale du code 
joue un role important dans Paptitude du code a detecter et corriger les erreurs 
de transmission). Dans ce but, on procedera de la maniere suivante pour 
determiner une valeur optimale e* de e : 

15 a) on choisit un certain nombre de sequences u differentes pour 

former ce que Pon appellera « Pensemble representatif », 

b) pour chaque nombre entier strictement positif e inferieur a p, 
congru a une puissance de 2 modulo N et relativement premier avec p : 

- on calcule le poids binaire PB total de tous lesdits triplets de 
20 sequences binaires v associes aux sequences u appartenant audit ensemble 
representatif, et 

- on prend note de la valeur w(e), associee a cette valeur de e, du 
poids minimal parmi tous ces poids binaires PS, et 

c) on choisit, pour mettre en ceuvre le codage, la valeur e* de e qui 
25 est associee a la plus grande valeur de ce poids minimal w. 

Grace a ces dispositions, les codes selon Pinvention beneficient d f un 
poids minimal relativement eleve, quels que soient lesdits polynomes 

predetermines choisis. 

Selon un autre de ses aspects, Pinvention concerne divers 

30 dispositifs. 
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Elle concerne ainsi un dispositif de codage de sequences de 
donnees destinees a etre transmises a I'aide d'un procede de turbocodage 
selon 1'invention, ledit dispositif etant remarquable en ce qu'il comporte : 

- des moyens pour obtenir, pour chaque sequence de donnees u, ladite 
5 sequence a associee a u en prolongeant la sequence u au moyen desdits d 

bits de bourrage, et 

- au moins un turbocodeur comportant un entrelaceur 7t n apte a realiser 

la permutation pr6vue dans ledit procede. 

Correlativement, invention concerne un dispositif de decodage 
10 destine a mettre en ceuvre un procede de turbod6codage selon I'invention, ledit 
dispositif etant remarquable en ce qu'il comporte : 

- au moins un turbodecodeur comportant deux entrelaceurs n A aptes a 
realiser la permutation prevue dans ledit procede, et un desentrelaceur n 2 apte 
a inverser cette permutation, et 

15 _ des moyens pour produire une sequence binaire u en otant les d 

derniers bits de la sequence estimee a obtenue & la fin du turbodecodage des 
sequences regues a', b 1 et c' correspondant respectivement auxdites 

sequences emises a, b, et c. 

La presente invention vise egalement : 
20 - un appareil d'emission de signaux num6riques cod6s, comportant un 

dispositif de codage tel que decrit succinctement ci-dessus, et comportant des 
moyens pour emettre lesdites sequences codees a, b, et c, 

- un appareil de reception de signaux numeriques codes, comportant 
un dispositif de decodage tel que decrit succinctement ci-dessus, et comportant 

25 des moyens pour recevoir lesdites sequences a;, et c', 

. un reseau de telecommunications, comportant au moins un appareil 
d'emission ou un appareil de reception de signaux num6riques codes tels que 
decrits succinctement ci-dessus, 

- un moyen de stockage de donnees lisible par un ordinateur ou un 
30 microprocesseur conservant des instructions d'un programme informatique, 

permettant la mise en oeuvre de Tun des procedes selon I'invention, 

- un moyen de stockage de donnees amovibles, partiellement ou 



totalement, lisible par un ordinateur et/ou un microprocesseur conservant des 
instructions d'un programme informatique, permettant la mise en oeuvre de I'un 
des procedes selon I'invention, et 

- un programme d'ordinateur, contenant des instructions telles que, 
lorsque ledit programme' commande un dispositif de traitement de donnees 
programmable, lesdites instructions font que ledit dispositif de traitement de 
donnees met en oeuvre I'un des procedes selon I'invention. 

Les avantages offerts par ces dispositifs, appareils de traitement de 
signaux numeriques, reseaux de telecommunications, moyens de stockage de 
donnees et programmes d'ordinateur sont essentiellement les memes que ceux 
offerts par les procedes selon I'invention. 

D'autres aspects et avantages de I'invention apparaitront a la lecture 
de la description detaillee, que I'on trouvera ci-dessous, d'un mode de 
realisation prefere donne a titre d'exemple non limitatif. Cette description se 
refere aux dessins annexes, dans lesquels : 

- la figure 1 est un organigramme rtlustrant les etapes successives 
conduisant a la selection d'un procede de codage particulier selon I'invention, 

- la figure 2 represente de facon schematique un dispositif de codage 
selon I'invention, 

- la figure 3a represente de facon schematique le fonctionnement 

classique du premier codeur, 

- la figure 3b represente de fagon schematique le fonctionnement 

classique du second codeur, 

- la figure 4 represente de facon schematique un appareil d'emission 

de signaux numeriques selon I'invention, 

- la figure 5 represente de fagon schematique un dispositif de 

turbodecodage selon I'invention, 

- la figure 6 represente de fagon schematique un appareil de reception 
de signaux numeriques selon I'invention, 

- la figure 7 represente de fagon schematique un reseau de 
telecommunications sans fil susceptible de mettre en oeuvre I'invention, et 

- la figure 8 est un graphique illustrant les resultats d'une simulation 



'M! 
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d'un precede de codage et d6codage selon I'invention. 

Pour commencer, on va expliquer, a I'aide d'exemples numeriques, 
les principes mathematiques sur lesquels repose I'invention. 

Choisissons par exemple le polynome 
5 g(x) = 1 + x + x 3 , 

de degre d = 3, cornme polynome de recurrence. II divise (x 7 +1) (le quotient 
6tant (1+x+x 2 +x 4 )), mais ne divise pas (x" + 1) pour N compris entre 1 et 6 : la 
periode de ce polyn6me g(x) est done egale a 7. 

Prenons maintenant par exemple une longueur de sequences 

10 transmises egale a 

p = 14, soit : M = p/N = 2. 

Pour trouver les valeurs possibles de e, Ton recherche d'abord les 
entiers congrus 3 une puissance de 2 modulo 7 (N etant egal a 7), e'est-a-dire 
congrus a 1, 2, ou4, en se limitant aux valeurs inferieures a 14 (p 6tant egal a 
15 14) qui sont les seules valeurs utiles puisque les differentes permutations se 
distinguent par les residus de (he) modulo 14 ; les valeurs correspondantes 
sont: 1, 2 t 4, 8, 9, et 11. Enfin, en eliminant les valeurs 2, 4 et 8, qui ont 
chacune un diviseur commun avec 14 (et qui ne donneraient pas lieu, par 
consequent, a une permutation des 14 indices concernes), on trouve que, pour 
20 cet exemple, les valeurs « utiles » de e sont 1 f 9 et 1 1 . 

L'exemple que nous venons d'etudier comporte une longueur de 
sequences qui est un multiple pair de A/, longueur incompatible avec les 
precedes selon EP 0 928 071. On va montrer a present, sur la base d'un 
deuxieme exemple, que la presente invention est avantageuse par rapport a 
25 cet art anterieur, meme dans le cas ou M est impair. Considerons done, avec le 
meme g(x) que ci-dessus, le cas p = 63 (soit : M = 9). On trouve aisement que 
les entiers e congrus a une puissance de 2 modulo 63 (et done aussi congrus a 
une puissance de 2 modulo 7) « utiles » sont : 
e= 1, 2, 4, 8, 16, 32. 
30 Or la presente invention permet de choisir e egalement parmi les valeurs : 

e = 1 1 , 22, 23, 25, 29, 37, 43, 44, 46, 50, 53, 58 
correspondant aux entiers congrus a une puissance de 2 modulo 7, mais non 
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congrus a une puissance de 2 modulo 63. 

Construisons a present une permutation selon I'invention, par 
exemple dans le cas, etudie ci-dessus, ou p = 14 et e ="9. En prenant les 
residus de (9/) modulo 14 ppur / compris entre 0 et 13, on trouve facilement : 
5 a * 0 = a 0 , a*! = a ir , a* 2 = a*, a* 3 = a 5 , a\ = a 2t a* 5 = a 13) a* 6 - ai 0 , a* 7 = a 7l 

a* 8 = a 4 , a% = ai, a* 10 = a 12 , a*n = a 9l a* 12 = a 6) et a* 13 = a 3 . (1) 

Examinons I'effet de cette permutation sur une sequence de 
donnees quelconque, par exemple : 

u = (1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0). 
1 0 En prolongeant u avec les 3 (d etant egal a 3) bits (1,0,1 ), on obtient 

a = (1,0, 0 t 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1), soit 
a(x) = 1 + x 3 + x 7 + x 11 + x 13 , 
qui est bien divisible par g(x) (le quotient etant egal a (1+x + x 2 + x 3 + xf + x 7 + 
x 10 )). A I'aide de I'equation (1), on obtient alors la sequence a* representee par 
15 le polynome 

a*(x) = 1 + x + x 5 + x 7 + x 13 , 
qui est bien divisible par g(x) (le quotient etant egal a(1 +x 3 +x 4 + x 6 + x 7 + x 8 + 
x 10 )), conformement au but vise par I'invention. 

On peut montrer que, quelle que soit la permutation selon I'invention, 
20 le polynome g*(x) adequat n'est autre que g(x). 

On voit ainsi que le choix d'abord de g(x), puis de p conduit, en 
appliquant les regies ci-dessus, a un ensemble « E » de valeurs « utiles » de e. 
II ne reste plus alors qu'a choisir les polynomes fi(x) et f 2 (x), et a fixer une 
valeur de e qui soit la plus efficace possible en termes de taux d'erreurs 
25 residuelles apres decodage, pour obtenir un procede de turbocodage particulier 
conforme a I'invention. 

De maniere generale, la procedure conduisant a la selection d'un 
procede selon I'invention comprendra de preference les etapes suivantes, 
decrites en reference a la Figure 1. A I'etape 1201, on choisit un polynome de 
30 recurrence g(x) determine, ainsi que les polynomes fi(x) et f 2 (x), sur la base de 
criteres bien connus du specialiste des procedes de codage recursifs (on prend 
habituellement des polynomes fi(x) et f 2 (x) de meme degre d que g(x)). A 
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I'etape 1202, on calcule la periode N du polynome, g(x). A I'etape 1203, on 
choisit la longueur p des sequences codees a a transmettre ; cette longueur 
doit, selon I'invention, etre un multiple de N ; le respect des normes techniques 
associees au canal de transmission concerne limitera aussi, habituellement, les 
5 possibilites de choix. A I'etape 1204, on calcule toutes les valeurs « utiles » de 
e, c'est-a-dire Tensemble E des entiers compris entre 1 et p qui sont congrus & 
une puissance de 2 modulo N et relativement premiers (c'est-a-dire, sans 
diviseur commun) avec p. A I'etape 1205, on determine un ensemble « U » de 
sequences binaires u, chacune de longueur k-p-d, destine a representer la 

10 totalite des sequences de donnees possibles ; on peut ici, soit engendrer un tel 
ensemble d'apres des regies preetablies, soit faire appel a une banque de 
donnees ou un tel ensemble a deja ete enregistre. A l'6tape 1206, on calcule, 
par bourrage (comme explique ci-dessus), toutes les sequences a 
correspondant aux sequences u cohtenues dans (V, de fagon a constituer un 

15 ensemble « A ». A I'etape 1207, on considere tour a tour toutes les valeurs de 
e contenues dans E ; pour chacune d'elles, on calcule d'abord la permutation 
associee, comme on Ta fait dans I'exemple numerique ci-dessus ; puis Ton 
calcule, par des multiplications et divisions de polynomes, tous les triplets v 
correspondant aux elements de « A », de fagon d constituer un ensemble 

20 « V » ; puis Ton calcule le poids binaire PB de chaque element de « V » ; enfin, 
Ton determine le minimum w, parmi tous ces poids PS, associe a cette valeur 
particuliere de e, et Ton enregistre la fonction w(e). La valeur de e optimale 
pour ce turbocode, c'est-a-dire, associee a la plus grande distance minimale 
possible, est finalement obtenue, a I'etape 1208, en identifiant la valeur de e 

25 qui fournit la valeur maximale du poids minimal w. 

La figure 2 represente un dispositif de codage selon Tinvention, 
dans lequel le codage des donnees aux fins de transmission est effectue par 
un turbocodeur constitue de deux codeurs convolutifs et d'un entrelaceur ^ 
(systeme a deux parites). 

30 On rappelle qu'un turbocodeur classique est constitue de deux 

codeurs convolutifs recursifs systematiques (en anglais : RSC, « Recursive 
Systematic Convolutional ») et d'un entrelaceur, disposes comme le montre la 
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figure 2. Le turbocodeur fournit, en sortie, pour chaque sequence d'6lements 
binaires entrante a, trois sequences d'elements binaires (a, b, c), ou a est la 
sortie dite « systematique » du turbocodeur, c'est-a-dire n'ayant subi aucune 
modification par rapport au signal d'entree, b est la sortie cod6e par le premier 
5 codeur (design^ par RSC1) et c est la sortie cod6e par le second codeur 
(designe par RSC2) apres passage dans I'entrelaceur n,. 

Dans le mode pr6f6re de realisation, le signal transportant la 
sequence de donnees u alimente un module de bourrage 30. Ce module 30 est 
charge de prolonger la sequence u au moyen de bits de bourrage, comme 
10 explique ci-dessus, de maniere a obtenir une sequence a dont la longueur p est 
un multiple de la periode N du polynome g(x) t et dont le polyndme associe a(x) 
est divisible par g(x). Le signal resultant alimente alors le turbocodeur 40. Ce 
dernier comporte un entrelaceur n 1 selon rinyention, c'est-a-dire produisant, a 
partir de la sequence a, une permutation a* divisible par g(x). 
15 Les precedes selon invention ont ainsi pour consequence que I'etat 

final de chaque codeur (c^st-a-dire a la fin du codage d'une sequence 
quelconque) est identique a son etat initial (au d6but du codage de ladite 
sequence), ce qui garantit une qualite de decodage uniforme pour tous les bits 
d'une meme sequence. Lesdits etats des codeurs sont representes sur les 
20 figures 3a et 3b. 

La figure 3a est un schema de fonctionnement du premier codeur 
RSC (celui produisant une sequence b a partir d'une sequence a), dans le cas 
ou Ton prend, par exemple, 
f y {x) = 1 + x 2 + x 3 , et 
25 g(x) = 1 + x + x 3 . 

Ce codeur porte en memoire trois bits s u s 2) et s 3 . 
La figure 3b est un schema de fonctionnement du second codeur 
\ RSC (celui produisant une sequence c a partir d'une sequence a*), dans le cas 

ou Ton prend, par exemple, 
30 f 2 (x) = 1 + x + x 2 + x 3 , et 

g*(x) = 1 + x + x 3 . 

Ce codeur porte en memoire trois bits s* 1( s* 2) et s* 3 . 
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Ces deux codeurs RSC sont illustres sur les figures 3a et 3b sous la 
forme d'elernents de retard, tels que des bascules par exemple. Ces 
sequences d'elernents de retard realisent les fonctions logiques representees 
par des multiplications ou des divisions par des polynomes. Cette 
5 representation est classique et bien connue de I'homme du m§tier. 

Enfin, le turbocodeur 40 envoie les trois sequences de donn^es a, Jb, 
et c ainsi obtenues vers I'emetteur 906 (voir la figure 4). 

Pour plus de details sur les turbocodes, on se reportera utilement 

- a 1'article de C. Berrou, A. Glavieux et P. Thitimajshima intitule « Near 
10 Shannon Limit Error-Correcting Coding and Decoding: Turbo-codes », ICC '93, 

Geneve (edite par IEEE, Piscataway, NJ, USA, 1993), 

- a Tarticle de R. de Gaudenzi et M. Luise intitule « Audio and Video 
Digital Radio Broadcasting Systems and Techniques », Actes du Sixieme 
Seminaire International de Tirrenia sur les Telecommunications Numeriques, 

15 pages 215 a 226 (1993), 

- a I'article de J. Hagenauer, P. Robertson et L. Papke intitule 
« Iterative (Turbo) Decoding of Systematic Convolutional Codes with the MAP 
and SOVA Algorithms », Informationstechnische Gesellschaft (ITG) 
Fachbericht, pages 21 a 29 (octobre 1994), 

20 - a Particle de J. Hagenauer, E. Offer et L. Papke intitule « Iterative 

Decoding of Binary Block and Convolutional Codes », IEEE Transactions on 
Information Theory (edite par IEEE, Piscataway, NJ, USA, 1996), 

- a Particle de C. Berrou, S. Evano et G. Battail intitule « Turbo-block 
Codes », Actes du seminaire « Turbo-Coding » organise par le Departement 

25 d'electronique appliquee de I'lnstitut de Technologie de Lund, Suede) (aout 
1996), et 

- a Tarticle de C. Berrou et A. Glavieux intitule « Near Optimum Error- 
Correcting Coding and Decoding: Turbo-Codes » , IEEE Transactions on 
Communications, vol. 44, n° 10, pages 1261 a 1271 (edite par IEEE, 

30 Piscataway, NJ, USA, 1996). 

La figure 4 montre, de fagon tres schematique, un appareil 
d'emission de signaux numeriques 48 selon ('invention. Ce dernier comprend, 
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un clavier 911, un 6cran 909, une source d'informations externe 910, un 
emetteur hertzien 906, conjointement relies a des ports d'entree/sortie 903 d'un 
dispositif de codage 901 qui est realise ici sous la forme d'une unite logique. 

Le dispositif de codage 901 cornporte, relies entre eux par un bus 
5 d'adresses et de donnees 902 : 

- une unite centrale de traitement 900, 

- une memoire vive RAM 904, 

- une memoire morte 905, et 

- lesdits ports d'entr6e/sortie 903. 

10 Chacun des elements illustres en figure 4 est bien connu de 

I'homme du nrtetier des micro-ordinateurs et des systemes de transmission et, 
plus generalement, des systemes de traitement de reformation. Ces elements 
connus ne sont done pas decrits ici. On observe, cependant, que : 

- la source d'informations 910 pourrait etre, par exemple, un 
15 peripherique d'interface, un capteur, un demodulateur, une memoire externe ou 

un autre systeme de traitement de reformation" (non represents), et pourrait par 
exemple fournir des sequences de signaux representatifs de parole, de 
messages de service ou de donnees multimedia notamment de type IP ou 
.ATM, sous forme de sequences de donnees binaires, 
20 - T6metteur hertzien 906 est adapte a mettre en oeuvre un protocole de 

transmission par paquets sur un canal non filaire, et a transmettre ces paquets 
sur un tel canal. 

La rrtemoire vive 904 conserve des donnees, des variables et des 
resultats intermediates de traitement, dans des registres de memoire portant, 
25 dans la description, les memes noms que les donnees dont ils conservent les 
valeurs. On observera, au passage, que le mot « registre » designe, a travers 
la presente description, aussi bien une zone memoire de faible capacite 
(quelques donnees binaires) qu'une zone memoire de grande capacite 
(permettant de stocker un programme entier) au sein d'une memoire vive ou 

30 d'une memoire morte. 

La memoire vive 904 cornporte notamment les registres suivants : 
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- un registre « nb__donn6es » dans lequel est conservee la longueur k 
de la sequence de donnees u, 

- un registre « a », dans lequel est conservee la sequence a obtenue 
en prolongeant u au moyen de bits de bourrage, 

5 - un registre « a*» dans lequel est conservee la sequence entrelacee 

a*, 

- un registre « a,b,c » dans lesquels sont conservees les sequences a, 
bete resultant du turbo codage, et 

- un registre « trame_radio » dans lequel est conservee I'int6gralite de 

10 la trame radio a emettre. 

La memoire morte 905 est adaptee a conserver, dans des registres 
qui, par commodite, possedent les memes noms que les donnees qu'ils 
conservent : 

- le programme de fonctionnement de I'unite centrale de traitement 
15 900, dans un registre « programme », 

- les coefficients du polynome gr(x), dans un registre « g », 

- les coefficients du polynome ^(x), dans un registre « f t », 

- les coefficients du polynome f 2 (x), dans un registre « f 2 », 

- la longueur des sequences a et a*, dans un registre « p », 

20 - la permutation definissant I'entrelaceur (telle que liquation (1) ci- 

dessus), dans un registre « entrelaceur », et 

- la valeur N de la periode de g dans un registre « N ». 

La figure 5 represente un dispositif de decodage 1101 apte a 
decoder des donnees fournies par un appareil tel que celui de la figure 4. Le 

25 decodage apres reception est effectue par un turbodecodeur constitu§ de deux 
decodeurs, de deux entrelaceurs n u d'un desentrelaceur tt 2 , d'un additionneur 
70 et d'une unite de decision 80 ; les decodeurs t qui sont designes par 
« Decodeur 1 » et « Decodeur 2 » sur la figure 5, peuvent etre par exemple du 
type BCJR, e'est-a-dire utilisant I'algorithme de Bahl, Cocke, Jelinek et Raviv, 

30 ou du type SOVA (en anglais : « Soft Output Viterbi Algorithm »). 

Un turbodecodeur classique necessite egalement un rebouclage de 
la sortie du desentrelaceur n 2 sur I'entree du premier decodeur afin de 
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transmettre au premier d6codeur I'information dite « extrinseque » produite par 

le second decodeur. 

Le turbodecodeur 300 re?oit les sequences codees a', b 1 et c' en 
provenance d'un recepteur 1106 (voir la figure 6). Une fois le decodage 
5 termine, la sequence a, qui est une estimation de la sequence a emise par 
I'emetteur 906, est envoyee a un module tronqueur 335 ; ce tronqueur 335, 
selon I'invention, produit une sequence 0 en otant les d derniers bits de a 
(correspondant aux bits de bourrage place par le module 30 de la figure 2) ; 
enfin, cette sequence 0 est envoyee vers un destinataire d'informations 1110. 

10 Le schema synoptique de la figure 6 represente un appareil de 

reception de signaux numeriques 333 selon Tinvention. Ce dernier comprend 
un clavier 1111, un ecran 1109, un destinataire d'informations externe 1110, un 
recepteur hertzien 1106, conjointement relies a des ports d'entree/sortie 1103 
d'un dispositif de decodage 1101 qui est realise ici sous la forme d'une unite 

15 logique. 

Le dispositif de decodage 1101 comporte, relies entre eux par un 
bus d'adresses et de donnees 1102 : 

- une unite centrale de traitement 1 100, 

- une memoire vive RAM 1 1 04, 
20 - une memoire morte 1 105, et 

- lesdits ports d'entree/sortie 1 103. 

Chacun des elements illustres en figure 6 est bien connu de 
I'homme du metier des micro-ordinateurs et des systemes de transmission et, 
plus generalement, des systemes de traitement de I'information. Ces elements 
25 connus ne sont done pas decrits ici. On observe, cependant, que : 

- le destinataire d'informations 1110 pourrait etre, par exemple, un 
peripherique d'interface, un afficheur, un modulateur, une memoire externe ou 
un autre systeme de traitement de I'information (non represente), et pourrait 
etre adapte a recevoir des sequences de signaux representatifs de parole, de 

30 messages de service ou de donnees multimedia notamment de type IP ou 
ATM, sous forme de sequences de donnees binaires, 
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- le recepteur hertzien 1 106 est adapts a mettre en oeuvre un protocole 
de transmission par paquets sur un canal non filaire, et a transmettre ces 
paquets sur un tel canal. 

La memoire vive 1104 conserve des donnees, des variables et des 
5 resultats intermediates de traitement, dans des registres de memoire portant f 
dans la description, les memes noms que les donnees dont ils conservent les 
valeurs. La memoire vive 1104 comporte notamment les registres suivants : 

- des registres « donnees_regues », dans lesquels sont respectivement 
conservees les sequences regues a\ b\ et c\ 

10 - des registres « inf_extrinseques », dans lesquels sont respectivement 

conservees les sequences intermediates de decodage en sortie du Decodeur 
2 de la figure 5, 

- un registre « donn£es_estimees », dans lequel sont conservees la 
sequence decodee a et la sequence entrelacee correspondante 3*. 

15 - un registre « nbjterations », dans lequel est conservee la vateur du 

nombre d'iterations dej£ effectuees par le turbodecodeur, 

- un registre « nb_donnees » dans lequel est conservee la longueur de 
la sequence u issue du tronqueur 335, et 

- un registre « trame_radio » dans lequel est conservee Tintegralite de 

20 la trame radio re<?ue. 

La memoire morte 1 105 est adaptee a conserver, dans des registres 
qui, par commodite, possedent les memes noms que les donnees qu'ils 
conservent : 

- le programme de fonctionnement de I'unite centrale de traitement 
25 1 100, dans un registre « programme », 

- les coefficients du polynome g(x), dans un registre « g », 

- les coefficients du polynome f^x), dans un registre « f t » ( 

- les coefficients du polynome f 2 (x), dans un registre « f 2 », 

- la longueur des sequences a et a*, dans un registre « p », 

30 - la permutation definissant I'entrelaceur, dans un registre 

« entrelaceur », 

- la valeur N de la periode de g dans un registre « N », et 
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- le nombre maximal d'iterations dans un registre « nb_iteration_max ». 
On notera que, dans certaines applications, il sera commode 
d'utiliser le meme dispositif informatique (fonctionnant en mode multi-taches) 
pour remission et la reception de signaux selon I'invention ; dans ce cas, les 
5 unites 901 et 332 seront physiquement identiques. 

Les proc6des selon I'invention peuvent etre mis en oeuvre au sein 
d'un reseau de telecommunications, comme le montre la figure 7. Le reseau 
represents, qui peut par exemple etre constitue par un des futurs reseaux de 
communication tels que les reseaux UMTS, est constitue d'une station dite 
10 « station de base » SB designee par la reference 64, et de plusieurs stations 
« peripheriques » SPi (i = 1, .... n, ou n est un entier superieur ou egal & 1), 
respectivement designees par les references 661, 66 2l .... 66 n . Les stations 
peripheriques 661, 66 2 , • 66 n sont eloign6es de la station de base SB, reliees 
chacune par une liaison radio avec la station de base SB et susceptibles de se 
1 5 deplacer par rapport a cette derniere. 

La station de base SB et chaque station peripherique SPi peuvent 
comprendre un dispositif de codage 901 tel que decrit en reference aux figures 
4, 5 et 6, un bloc d'emission et un module radio muni d'un 6metteur classique 
comportant un ou plusieurs modulateurs, des filtres et une antenne. 
20 La station de base SB et chaque station peripherique SPi selon 

I'invention peuvent comprendre egalement un dispositif de decodage 1101 tel 
que decrit en reference aux figures 5 et 6, un bloc de reception et un module 
radio avec son antenne. 

La station de base SB et les stations peripheriques SPi peuvent 
25 comprendre de surcroTt, selon les besoins, une camera numerique, un 
ordinateur, une imprirhante, uh serveur, un telecopieur, un scanner ou un 
appareil photographique numerique. 

Pour terminer, on presente ci-dessous les resultats d'une simulation 
de codage et de decodage selon I'invention. On a done d'abord cherche a 
30 obtenir la valeur de e offrant au code associe la plus grande distance minimale 
possible, dans le cas, pouvant etre utile en pratique, ou 

g(x) = 1 + x 2 + x 3 , f,{x) = 1 + x + x 3 , f 2 (x) = 1 + x + x 2 + x 3 , et p = 224 (M = 32). 
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On designe par w r (e) le poids minimal pour I'ensemble des 
sequences codees v = (a,6,c) associees aux sequences a de poids ret telles 
que a(x) soit divisible par gr(x). On a calculi, pour chaque valeur « utile » de e, 
les valeurs de w r (e) pour r = 2 et pour r = 3. Ces resultats sont donnes dans la 
5 Table 1. 

On peut considerer que la valeur e = 71, pour laquelle w 2 = 38 et 
m/ 3 = 28, est optimale. 

On a alors simule les performances de ce turbocode sur un canal a 
bruit blanc gaussien, pour cette valeur optimale de e. Les resultats ont ete 

10 exprimes en termes de probability d'erreurs residuelles, par trame « FER » (en 
anglais, « Frame Error Ratio ») d'une part, et par bit « BER » (en anglais, « Bit 
Error Ratio ») d'autre part, en fonction du rapport Signal sur Bruit « SNR » (en 
anglais, « Signal to Noise Ratio ») par bit d'information sur le canal. Ms sont 
representes sur la figure 8. 

15 Pour mettre en oeuvre cette simulation, on a 6tudi6 plusieurs valeurs 

de SNR comprises entre 0,8 et 2,8 dB. Pour chacune de ces valeurs de SNR, 
on a engendre de fapon aleatoire un certain nombre de s6quences u, et on a 
calcule, pour chacune de ces sequences, la sequence codee v - (a,b,c) 
correspondante selon la presente invention. Sur chaque sequence « bruitee;» 

20 (a^,ty,c^ qui en a resulte, on a effectue des iterations doubles de decodage, au 
nombre de 8 au moins et de 50 au plus. Apres les 8 premieres iterations, la 
simulation etait interrompue des que deux iterations (doubles) consecutives 
donnaient le meme resultat. 

Pour en deduire « experimentalement » la valeur probable de la 

25 distance minimale du code, on a procede de la manure suivante. Lorsque le 
decodage s'interrompait avant la 50 eme iteration, et lorsque la sequence 
« estimee » a n'etait pas identique a la sequence a dont elle etait issue, on a 
calcule leur difference, binaire, ou « sequence d'erreur » d = a + a ; puis on a 
calcule la sequence codee v = (d&icfi.cid)) correspondante selon la presente 

30 invention ; enfin, on a calcule le poids binaire PB de cette sequence codee y, et 
cette valeur de PB associee a une estimation erronee a ete enregistree. Cette 
procedure a ete repetee avec autant de sequences u qu'il s'averait necessaire 
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pour obtenir 25 sequences a erronees pour chaque valeur etudiee du rapport 
Signal sur Bruit SNR. 

Une fois la simulation achevee, on a constate qu'aucune de ces 
sequences v associees a une estimation erronee n'avait un poids PB inferieur 3 
28. Comme il est connu de I'homme du metier, ce r^sultat, combine a la valeur 
relativement elevee de SNR atteinte (comme on peut le voir d'apres la forme 
des graphiques illustres sur la figure 8), est une forte indication que la distance 
minimale de ce turbocode doit etre egale a 28. 



23 



REVENDICATIONS 



1. Procede de turbocodage pour la transmission d'informations, 
5 dans lequel, un premier polynome a coefficients binaires g(x) de degre d et de 
terme constant egal a 1 ayant ete predetermine, on pr6sente d'abord lesdites 
informations sous la forme de sequences binaires u de longueur 
k = p-d t 

ou p est un multiple predetermine de la periode N dudit polynome g(x), puis Ton 
10 produit pour chacune desdites sequences u un triplet v de sequences binaires 
(§l*biQ) destinies a etre transmises et obtenues comme suit : 

- ladite sequence a est de longueur p et obtenue en prolongeant la 
sequence u au moyen de d bits de « bourrage » de maniere a ce que le 
polynome 

1 5 a(x) = ^ a, x 1 

associe a a soit divisible par g(x), 

- ladite sequence b est representee par le polynome 
b(x) = a(x)-h(x)/g(x), 

ou fi(x) est un deuxierrie polynome a coefficients binaires predetermine, sans 
20 diviseur commun avec g(x), et 

- ladite sequence c est representee par le polynome 
c (x) = a*(x) f 2 (x)/g*(x), 

ou 

p-1 



i=0 



25 ou est une permutation predeterminee des entiers / compris entre 0 et 
(p-1), ou g*(x) est un troisieme polynome a coefficients binaires predetermine, 
de degre d et de terme constant egal a 1, et g*(x) etant choisis de maniere 
a ce que, quel que soit le polynome a(x) divisible par g(x) (mod. 2), a*(x) soit 
divisible par g*(x) (mod. 2), et ou /^(x) est un quatrieme polynome a coefficients 

30 binaires predetermine, sans diviseur commun avec g*(x), 
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caracterise en ce que Ton prend pour le residu modulo p du produit (he), ou 
e est un nombre entier strictement positif predetermine, relativement premier 
avec p, congru a une puissance de 2 modulo A/, et non congru a une puissance 
de 2 modulo p, d'ou il resulte que g*(x) est identique a g(x). 
5 2. Proced6 de turbodecodage, caracterise en ce qu'il permet de 

decoder des sequences re?ues qui ont 6te emises apr^s avoir ete codees a 
I'aide d'un proc6de de turbocodage selon la revendication 1 . 

3. Procede pour determiner un procede de turbocodage dans 
lequel, un premier polynome a coefficients binaires g(x) de degre d et de terme 
10 constant egal a 1 ayant ete predetermine, on presente d'abord lesdites 
informations sous la forme de sequences binaires u de longueur 
k = p-d t 

ou p est un multiple predetermine de la periode N dudit polyndme g(x) t puis Ton 
produit pour chacune desdites sequences u un triplet v de sequences binaires 
1 5 (a,to,c) destinees a etre transmises et obtenues comme suit : 

- ladite sequence a est de longueur p et obtenue en prolongeant la 
sequence u au moyen de d bits de « bourrage » de maniere a ce que le 
polynome 

a(x)=X a ' x ' 

i=0 

20 associe a a soit divisible par g(x), 

- ladite sequence b est representee par le polynome 
b(x)=a(x)-fi(x)/g(x) t 

ou fi(x) est un deuxieme polynome a coefficients binaires predetermine, sans 
diviseur commun avec g(x), et 
25 - ladite sequence c est representee par le polynome 

c(x)=a*(x)-f 2 (x)/g(x) t 

ou 

p-1 



i=0 
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ou est un troisieme polyn6me a coefficients binaires predetermine, sans 
diviseur commun avec g(x), et ou n{i) est le residu modulo p du produit (/ e*), ou 
e* est un nombre determine de la maniere suivante : 

a) on choisit un certain nombre de sequences u differentes pour 
5 former ce que Ton appellera « ['ensemble repr6sentatif », 

b) pour chaque nombre entier strictement positif e inferieur a p, 
congru a une puissance de 2 modulo N et relativement premier avec p : 

- on calcule le poids binaire PB total de tous lesdits triplets de 
sequences binaires v assoctes aux sequences u appartenant audit ensemble 

10 representatif, et 

- on prend note de la valeur w[e), associee a cette valeur de e, de la 

valeur minimale parmi tous ces poids binaires PS, et 

c) on choisit, pour mettre en oeuvre le codage, la valeur e* de e qui 
est associee a la plus grande valeur de ce poids minimal w. 

15 4. Dispositif de codage (901) de sequences de donnees destinees 

a etre transmises a I'aide d'un procede de turbocodage selon la revendication 
1 , caracterise en ce qu'il comporte : 

- des moyens (30) pour obtenir, pour chaque sequence de donnees 
u, ladite sequence a associee a u en prolongeant la sequence u au moyen 

20 desdits d bits de bourrage, et 

- au moins un turbocodeur (40) comportant un entrelaceur 7c 1 apte a 
realiser la permutation prevue dans ledit procede, 

5. Dispositif de decodage (1101) destine a mettre en oeuvre un 
procede de turbodecodage selon la revendication 2, caracterise en ce qu'il 
25 comporte : 

- au moins un turbodecodeur (300) comportant deux entrelaceurs 7^ 
aptes a realiser la permutation prevue dans ledit procede, et un desentrelaceur 
n 2 apte a inverser cette permutation, et 

- des moyens (335) pour produire une sequence binaire 0 en otant 
30 les d derniers bits de la sequence estimee a obtenue a !a fin du turbodecodage 

des sequences regues a\ & et c' correspondant respectivement auxdites 
sequences emises a, b, et c. 
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6. Appareil d'emission de signaux numeriques codes (48), 
caracterise en ce qu'il comporte un dispositif de codage selon la revendication 
4, et en ce qu'il comporte des moyens (906) pour emettre lesdites sequences 

codees a, b, et c. 

7. Appareil de reception de signaux num6riques cod6s (333), 
caracteris6 en ce qu'il comporte un dispositif de d6codage selon la 
revendication 5, et en ce qu'il comporte des moyens (1106) pour recevoir 
lesdites sequences a_\ to.', et c\ 

8. Reseau de telecommunications, caracterise en ce qu'il 
comporte au moins un appareil selon la revendication 6 ou la revendication 7. 

9. Moyen de stockage de donn6es lisible par un ordinateur ou un 
microprocesseur conservant des instructions d'un programme informatique, 
caracterise en ce qu'il permet la mise en oeuvre d'un procede selon Tune 
quelconque des revendications 1 a 3. 

10. Moyen de stockage de donnees amovibles, partiellement ou 
totalement, lisible par un ordinateur et/ou un microprocesseur conservant des 
instructions d'un programme informatique, caracterise en ce qu'il permet la 
mise en ceuvre d'un procede selon Tune quelconque des revendications 1 a 3. 
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On d6signe par w r (e) le poids minimal pour I'ensemble des 
sequences codees v = (a,fe,c) associ§es aux s6quences a de poids r et telles 
que a(x) soit divisible par g(x). On a calcule, pour chaque valeur « utile » de e, 
les valeurs de w r (e) pour r = 2 et pour r = 3. Ces r6sultats sont donnes dans la 
5 Table 1. 

On peut consid6ref que la valeur e = 71, pour laquelle w 2 = 38 et 

vv 3 = 28, est optimale. 

On a alors simul§ les performances de ce turbocode sur un canal & 
bruit blanc gaussien, pour cette valeur optimale de e. Les resultats ont ete 
10 exprimes en termes de probability d'erreurs r^siduelles, par trame « FER » (en 
anglais, « Frame Error Ratio ») d'une part, et par bit « BER » (en anglais, « Bit 
Error Ratio ») d'autre part, en fonction du rapport Signal sur Bruit « SNR » (en 
anglais, « Signal to Noise Ratio ») par bit deformation sur le canal, lis sont 

repr6sentes sur la figure 8. 

15 pour mettre en oeuvre cette simulation, on a 6tudie plusieurs valeurs 

de SNR comprises entre 0,8 et 2,8 dB. Pour chacune de ces valeurs de SNR, 
on a engendre de fagon al6atoire un certain nombre de sequences u, et on a 
calculi, pour chacune de ces sequences, la sequence cod6e v = (a,b,c) 
correspondante selon la prfesente invention. Sur chaque sequence « bruitee » 

20 (a.'A'.c') qui en a r6sulte, on a effectu6 des iterations doubles de d6codage, au 
nombre de 8 au moins et de 50 au plus. Apr§s les 8 premieres iterations, la 
simulation etait interrompue d6s que deux iterations (doubles) consecutives 

donnaient le m£me resultat. 

Pour en deduire « exp6rimentalement » la valeur probable de la 

25 distance minimale du code, on a proc6de de la manure suivante. Lorsque le 
decodage s'interrompait avant la 50 §me it6ration, et lorsque la sequence 
« estimee » a n'6tait pas identique a la sequence a dont elle etait issue, on a 
calcule leur difference binaire, ou « sequence d'erreur » d = a + § ; puis on a 
calcule la sequence codee v = (d,b(d),c(d)) correspondante selon la presente 

30 invention ; enfin, on a calcule le poids binaire PB de cette sequence codee v, et 
cette valeur de PB associee a une estimation erronee a ete enregistree. Cette 
procedure a ete repetee avec autant de sequences u qu'il s'averait necessaire 



Feutiies rectifies 



21 

pour obtenir 25 s6quences <§ erronees pour chaque valeur 6tudi6e du rapport 
Signal sur Bruit SNR. 

Une fois la simulation achevee, on a constate qu'aucune de ces 
sequences v associees a une estimation erronee n'avait un poids PB inf^rieur & 
28. Comme il est connu de I'homme du metier, ce r§sultat, combing a la valeur 
relativement elev6e de SNR atteinte (comme on peut le voir d'aprds la forme 
des graphiques illustres sur la figure 8), est une forte indication que la distance 
minimale de ce turbocode doit etre 6gale a 28. 
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